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(54) Dynamic customized web tours 

(57) An interactive and dynamically customizable 
guided tour of some portion of the World Wide Web mon- 
itors anddynamtcaify adapts in response to like-minded 
users as well as provides recommendations during the 
traversal. The invention includes features for: electronic 
commerce: side trips; true visiting of Web sites; maps; 
pre-fetching of Web objects; insertion of interactive de- 
cision points; customized. Insertion of advertisements; 
simultaneous traversal of multiple hyperpaths; collec- 
tion of and dynamic modification of a tour based on col- 
lected route information and/or touring statistics. 
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Description 



louring). One is simply to create an HTML fcte wm w." 

a«« modify them as «"»^y°"' P"^^„ -3,. 
^S)31 Alhird way is described in co^>endin9US^ 

web Tour- filed 11/13«7, IBM Docket No EN997m 
J ttoden el al. Here, a static tour « preser.ted 
rinstemau^stbe^ers^^^^^^ 

S-ar:. Replay Parad^ ^r'^: Co^- 
latoration". Proc. d the European Con1eret«e on Can 
puTaSp^ted Cotlaborative work. September 1995. 

Cs.e.9..Webobiec,s,s«chasURU^^^^^^^^ 

' hlrirc^^^ection ot web objects such as a web srte. 
atbittaiy collection • ^ ^ mier- 

:auprcoord-a.edv.na,lonpa«emM^^^ 



lour associates a temporal orderina with the presen^ 

nc<.f While most paper documents lead the user oown 

outei-s ability to link together infomration Irom a woe 
SSdSrcesasatoollorexptoringapart^ulartop- 

rSlr<Scti3«Wtoresideata-node-arjdmay 

. ^^^sStVpe-eachdataobiectfee^en^^^^^^ 

rtnalned but may contain relerences to other such 00 

Ss "'SSch references are "O'^'^'V ^ 
'hTpert^<i«=umenlandarereferredtoas -links A 

KsSacfivatedcontrolrelerencett^alcausesthe^- 
« ro^iectatthelu^ktargetnodetobed^lay^B^^^^^ 

e^s to access infomiation from any accessrt,le 

40 documents, and a Web browser is^ » 

interoreter A Unilonn Resource Locator (URL) is oash 
a network tocalion which telb the user r,o« «Jy 
2resome.hingis(itsaddress).butal^^^« 
basic lomi of aURLaddress « ^^^'^-^'"^^^^ 
« Schidentifies^..n,erne.--vice.s^^^«^ 

me resource, what computer it « 
enougbdeiailtofindwhBtisbeing8earchedlor.Bycl«k 

fnhTa hypertext link in one Web page, the user c^ 
Sy anomer related Web page or oven invoke a r«. 
so r^gram withtheexptosKmcl^^^^^ 

World Wide Web. ihere are many potential new use^ 
r^uU rike to search for '-^'-^'--'^^J^^:^. 
Wide Web The problem is Ihat there is no e«ective in 
raSU-ntotguidingauserthroughalourcrf^o 

5* S^WebwhichusesaclualWebpagesTl^eex^ 
r«gr^inimUesmeseprobtemsbyconst|^n|n^^^^^^ 
avaHable choices in raking Irom one pane to an^er^ 
TOs is done by providing only a lew careful^ chosen 
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links to and from each panel. Thus, users are less likely 
to get lost or waste time exploring irrelevant nodes, bul 
tack flexibility. The typical hypertext link profile is prede- 
termined according to the system designer's under- 
standing of the typical user profile and is Incorporated 
in the hypertext document with no provision lor nfiodifi- 
cation or weighted recommendalbn. 
[0007] A tour is different from hyper-pathtng over a 
ctosed collection of objects [see V^nnebar Bush. 'As We 
May think/ The Atlantic, 1945). Unlike a ctosed collec- 
tion such as a hyperlinked stack of cards (also called 
hypercards). a need exists for a tour that applies over 
an open (dynamic) collection ot objects whose member- 
ship in the collection varies over lime (ephemeral mem- 
bership). Because pathing in a closed collection is an 
internal attribute of the collectton. the absence ot an ob- 
ject with membership in the tour will break the continuity 
of the tour Thus, a need exists for a tour that is a sep- 
arate object from the collection itself, so that the conti- 
nuity of the view imposed by a tour over the collection 
is unaffected by the absence of one or more ot its ob- 
jects. Moreover, a need exists for a tour that may span 
paths not present in the original underlying collectton. 
On the other hand, a hyper-path must traverse physical 
links in the collection. Lastly, Ihe notion of hyperpalhtng 
refers to sequential traversals over a hypergraph. The 
need rerr^ins for a tour that encompasses the temporal 
coordination of multiple such sequential traversals dur- 
ir>g the presentation of a tour, e.g., by a Web browser. 
[0008] The prior art includes mechanisms to present 
a tour of a static collectton ot Web objects of interest. 
For example, in 'HTML GukJed Web Tour*, filed 
11/13/97. IBM Docket No. EN997116, by W.J, Roden, 
et al, the sequence is pre-conslructed. It does not collect 
user statistics or provide different tour options, such as 
a short tour (with a fewer number of Web objects) or a 
long tour. 

[0009] In "Browsing the WWW by interacting with a 
textual virtual environment - A Fran^work for Experi- 
menting with Navigattor^l Metaphors' in ACM Hyper- 
text '96, March 1996. pp. 170-179. by A. Diebeger. a 
text-only, but information-rich spatial user Nerface is 
described wherein objects and a kx3tk>n/room can be 
associated with pointers to WWW objects. Here, the tour 
concept is only a sequence of Web objects. No control 
mechanism is provided for Ihe displaying of the Web ob- 
jects, i.e., there is no control for the timing and synchro- 
nization of displaying the Web objects, e.g., to allow 
some of the objects to be displayed in parallel through 
multiple frames. Although a visiting count is collected on 
each room in the Oteberger paper, Ihe need remains tor 
feedback information based on a viewers previous route 
decisions during the tour to guide subsequent routing 
decisions on the remainder of the tour by learning from 
other viewers making similar routing decisions. 
[0010] Thus, there is a need for an adaptive user in- 
terface simple enough for effective use in Web browsing 
systems, permitting a tour to be adapted to various us- 



ers while retaining efficiency and flexibility. These and 
the related unresolved problems and deficiencies are 
so^ed by the present invention in the manner described 
betow. 

5 [001 1 ] It is therefore an object of the present invention 
to provide an interactive and customizable gukled tour 
of some portion of the worW Wtde Web; and to monitor 
and dynamically adapt the tour in response to informa- 
tion such as the behavior of like-minded users;- as welt 

10 as provide recommendatwns during the traversal. A tour 
having features ot the present inventbn includes one or 
more of the toltowing features: 

Two or more Web objects, 
IS Allowance for side ir^s. 
True visiting of Web sites, 
Maps. 



20 
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PfO'f etching of Web objects. 
Insertion of interactive decision points. 
Customized insertion of advertisements, 
Simuttaneous traversal ot muftiple hyperpaths, 

Gathering of user touring statistics, and 

Dynamic recommendation based on touring 
statistics. 



[001 2] Another object of the present invention is to en- 
so hance the use and exchange ot booknnark lists in sev- 
eral ways. For example, the use ot a touring server act- 
ing as an intelligent intermedtary between touring clients 
and the Web, is introduced. The touring server provides 
important enhancements to touring clients not yet avail- 
3S able to today's Web browsers, including: 

1 . the touring server enables (browser-transparent) 
pre-fetching and integration over the visitation to 
Web objects from possibly different Web sites in a 

40 tour, 

2. the touring server suggests temporal guidelines 
to Ihe visitatiori order while making scheduling al- 
lowances for asynchronous user interactions. 



4$ 



3. the touring server creates a statistics gathering 
point to enable tracking of touring behavior across 
multiple touring clients, 

4. the touring server acts as a control point to enable 
dynamic modification over the tour contents, and 

5. the touring sen/er enables the insertion of dynam- 
k:ally customized recommendations for individual 
touring clients based on statistics and profiles ol 
louring clients. 

[0013] The present invention resolves the above 
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problems by adding several new oser interface features 
to a Web browsing system, thereby obtaining unexpect- 
ed and beneficial results. The invention introduces the 
notion of a dynamically customizable tour of web sites 
with teaming capability and online recommendation 
based on user profiling, aggregated trends, and previ- 
ous touring interests. 

[0014] The dynamic customizable tour mechanism 
can be used to facilitate customization in E-commerce, 
A carefully designed dynamic tour can collect valuable 
customer information. This is a far better way to collect 
customer information as compared to asking customers 
to fill out questionnaires and forms, or explicitly rating 
preferences on a group of items like CDs or videos. For 
example, consider an apparel store or boutique engag- 
ing in E-commerce. It can provide' a tour on the tetest 
fashion show. The show can consist of multiple seg- 
ments including casual wear, work ctolhes. evening 
wear, sports clothes, etc. Each segment can be shown 
with a choice of different details/length and with drtferent 
price points, styles, designers and color/pattern combi- 
nations. Based on how a customer navigates through 
the fashion show, the store can get a rough profiling of 
thecustomer.Thisinformationcanbeusedtocustomize 

a subsequent Web page presentation to the customer. 
Thecustomization can include target advertisementand 
promotion to the customers based on the obsen/ed pref- 
erence. Another example can be a Web site of a com- 
puter store. It can provide a Web tour on the latest PC 
technology, with lour segments on desktops, laptops, 
processors, printers, storage devices, displays, etc. It 
can compose the processors pages from Intel and mO 
Web sites, printers pages from HP, Cannon, and Epson 
Web sites, removable storage device pages from Iome- 
ga and SYQUEST Web srtes, etc. By obsewing how this 
PC technology tour is received by a user, valuable in- 
formation can be gained on what segnrrent and price 
range of the technotogy or product is of most interest to 
this user. 

[001 5] The present invention is directed to a system, 
method and computer program product to display a dy- 
namic customized Web lour of Web objects. The system 
provides tracking on the customer touring behavior on 
route selection and/or object browsed to provkJe guid- 
ance intoffT«tion on the remainder of the tour. A Web 
site can provide tours using the touring mechanism to 
collect customer information and create a customized 
E-commerce environment with tailored Web pages, pro- 
motion and advertisement. 

[001 6J In a preferred embodiment of the invention, the 
Web browser is split so that it is presented two (or more) 
Web objects at once. To start the tour, the user points 
his or her browser at 'http-7/www. ... /start.htm". where 
v. * is the URL address of the Touring Sen/er Web site 
desired, 

[0017J For example, a dynamic customized tour 
(DCT) can include an arbitrarily complex visitation pat- 
tern over objects on the world wide Web (WWW or 



Web). According to the present invention, a tour senrer 
streams a tour to one or more touring clients. During a 
tour, users experience a customizable traversal view d 
the Web (referred to as a lour). A tour can span multiple 
5 sites and integrate Web content in vrays not originally 
envisioned by site authors. Touring can be interactive. 
Touring clients can arbitrarily stop during a tour and in- 
dependently engage on the exploration (hereinafter re- 
ferred to as a side-tour) ol the underlying Web srte as 
10 well as any other Web site. Furthermore, side-tours can 
be tours themselves. Touring clients involved in a side- 
tour can. at any point in time, resume touring by relum- 
ing to the last known touring stop. 
[0018J A preferred embodiment is directed to a sys- 
IS tem, method and computer program product for provid- 
ing dynamic customized tours on the Internet (herein re- 
ferred to as tour) and in particular, a network-assisted 
way to interactively reproduce complex vistiatton pat- 
terns for traversal of the Web. The present invention in- 
20 dudes features thai allow the recreation, sharing, and 
exploration Off some target experience during the navi- 
galkwi and surfing of Internet content 
(001 9) Given a dynamic collection of Web objects with 
predefined links, the present Invention has yet other f ea- 
ss lures for navigating a pre-composed gukJed tour over 
the collection of Web objects. The tour nr^ay traverse not 
necessarily directly-connected Web objects and rray in- 
clude arbiuary sequential and parallel traversal of 
these Web objects. Furthermore, the tour display may 
30 be synchronized over one or more windows, e.g., were 
the Web objects potentially ooukJ come from one or 
more sources (Web sites). 

[0020] A louring sen/er and a touring cfient can be 
used to deliver the touring experience to a user through 
3S a traditkmal Web browser. The tour is displayed on a 
Web browser. A streaming method is provided to multi- 
plex Web objects from one or more sources into a single 
browser window through the dynamk: creation of multi- 
ple browser frames or multiple browser windows. The 
40 streaming method automatically streams the traversal 
of such path from the touring sender to the touring client 
so that any or many such touring clients will experience 
the same traversal paths. 

[00211 In one embodiment, the presentatton of Web 
4S objects across browser frames is subject to timing con- 
trol. The present invention has features for ordering in- 
ter-object references in a tour sequence p wherein each 
ordered element e in p can be associated with a value 
t(0) (herein referred to as the presentation duratton of 
so e). and a token list K. The present invention has other 
features for automatically displaying a tour p (hereinaf- 
ter referred toas touring) using a Web browser in a tour- 
ing client by traversing an ordered sequence of inter- 
object references (i.e.. UHi{a,b) v^rtiere (a, b) are in p) 
55 and hoWIng the presentation of each Web object for a 
duration of time close to that of its corresponding pres- 
entation duration (ffe/). we refer to the ability to present 
a tour with approximate timing behavior as the integrity 
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ot tho presentation of the tour at a touring client The 
present invention has still other features tor presenting 
the rntegrrty of the presentation of the tour at the touring 
client even if the user of a Web browser on the touring 
clieiit intervenes or interacts during the tour. s 
[0O22] The present invention has still other features 
for specifying interactivity points as statistics collection 
points and introducing dynamic recomtDendations over 
the navigation. Anchor pages are inserted to allow cus- 
tonnization of the lour An anchor page (which can be io 
considered an interactivity point in the Web context) can 
provide users with various tour options. This can include 
the number of Web objects included in the tour (short 
tour vs. long tour), the number o1 concurrent windows 
displayed during the tour It can also include different 
f urKtionarrty options such as with or without audio or vid- 
eo, the resolution of the video, with or without graphics, 
the resolution of the graphics, with or without frames on 
the Web pages, etc.. Furthermore, the touring client is 
capable of interacting with the tour stream and allows 
VCR functionality such as fast f onward, pause, and 
resume over the presentation of the tour. Such network- 
assisted tours can be interactive. A path composed ot 
multiple branches and simultaneous traversal paths is 
synchronized in the navigating browser, lisers are ena- 
bled to indrvidual'tze their touring experience of a shared 
tour by allowing user driven takeover and branching-otf 
the streamed tour at any point during the traversal oT 
such path. If a user decides to branch out of the tour 
element (herein referred to as a stdetrip), the retrieved 30 
Web object branched to span a new browser window 
and the current streaming of the tour (herein referred to 
as touring) will be temporarily paused. A touring history 
frame in the tour browser window provides a return 
pointer so as to allow the user to resume the tour (after ^ 
such side-tour). The user is returned to the point in the 
tour from which the sidetrtp began. The user touring be- 
havior is tracked by the tour displaying system to provide 
guidance and customization on route or option selection 
and advertisement insertk>n or promotion for the re- -^o 
mainderof the tour. By maintaining statistics on touring 
behavior, the system can identify the preferred selection 
of a group ot users which has shown similar touring be- 
havior patterns or route selections as the current user 
at any stage of the tour, artd provide the proper guidance 4S 
or information to the current user. 
[0023] Other features of the invention include collect- 
ing one or more of user profile and specifications at the 
beginning of the tour including device characteristics se- 
lected from the group including video processing capa- 50 
bilities. video resolution and graphics resolution; where- 
in the tour navigation options and recommendations for 
the dynamic objects is based on the device character- 
istics. 

[0024] Also, a display method is provided to skip Web 
objects in a sequence based on the viewer preference 
or route selection. 

[0025] Preferably, the step of controlling a number of 



concurrent synchronized windows to be shown can be 
based on the preference information or the route tntor* 
mation. 

[0026] Preferably, the steps of dynamically construct- 
ing and modifying the tour are based on the preference 
information or the route information explicitly or tmplicitty 
provided during the tour. 

[0027] Preferably, feecftiack is provided on an impact 
ot a dynamic adaptation to a remainder of the tour 
[0028] Embodiments of the invention will now be de- 
scribed with reference to the accompanying drawings, 
in which: 

Figure 1 illustrates a collectbn of Web objects dis- 
tributed across several Web sites; 

Figure 2 shows an example of a traditbnal net- 
worked computing systems containing Web brows- 
er client and Web site servers; 

Figure 3 shows an example ot a tour spanning Ihe 
collection of Web objects illustrated in Figure 1; 

Figure 4 shows an example ot a networked comput- 
ing system enhanced with touring client(s) and tour- 
ing server lor network-assisted navigation of the 
Web in accordance with the present invention; 

Figure 5 shows a more detailed example of a net- 
worked computing system including mult^le tour- 
ing clients, a touring sen/er. arxf multiple Web sites; 

Figure 6 shows an example of a data structure used 
to augment the URL of a Web object into a temporal 
URL as used by the touring sen/er; 

Figure 7 shows an example of a data structure used 
to represent a tour element; 

Figure 8 shows an example of a data structure and 
spec(ficatk>n used to represent a sequential lour; 

Figure 9 shows an example of a data structure to 
representatbn a tour; 

Figure 10 shows an example of a specification and 
representation ot various touring operators; 

Figure 11 illustrates an example of a view of the 
Web browser when used for touring the Web 
through a touring client; 

Figure 1 2 shows an example of a token bag (and 
its contents) tor a touring client; 

Figures 1 3a-b illustrates examples of various pos- 
sible views over a dynamcalty customizable tour 
composed ot web objects tagged by tokens; 
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Figure 14 shows an example o1 building blocks or 
components oi the louring client; 

Figure 15 shows an example ol the building blocks 
or components ol the touring server 

Figure 16 shows an example ot a method lor a tour- 
. ing client to make touring requests to the touring 
server. 

Figure 1 7 shows an example of a method lor a tour- 
ing sen/er to handle the lourtngrequestsof atounng 
client; 

Figure 1 8 shows an example ol a method for a lour^ 
ing server to prepare a tour lor a client; 

Figure 19 illustrates an example ot an anchor page 
as presented by the touring client; 

Figure 20 shows an example of a tour containing 
multiple anchor pages; 

Figure 21 shows an example of using statistics for 
trackinghistorical touring trends with rospecttopre- 

ceding anchor pages; and 

Figure 22 shows an example ot using slatislics tor 
generating recommendations wrth respect to op- 
tions in an anchor page. 

100291 Given a computer programmed (hereinafter 
refer to as a Web clier^t) having access to an open-end- 
ed collection (hereinafter referred to as the collection) 
of objects (hereinafter referred to as Web objects) a 
data space (hereinafter referredtoas the Web)on which 

selected pairs of these Web objects are connected by 
directed predefined inter-object references (hereinafter 
referredtoasURl^).tetGbeasubsetofsuchadirected 

graph having Web objects as its nodes and URLs as its 
edges and let the directed graph G span an arbitrary 
number of computer sites (hereinatter refen-ed to as 

Web sites), ^ . 

[00301 Figure 1 depicts an example of such a graph 
G (110) including Web objects {M, A2, Ml fSI, 
and fC* C2, C3;that are distrtouted across three Web 
sites (120...140): URLs (i.e . directed links such as 
(1 50)) are predefined intothis collection and used to Rnk 
Web objects within and between Web sites. 
[00311 Figure 2 is a graphical depiction of a networked 
computing environment. The computer system is a con- 
ventional Web server (210) that stores and retrieves 
Web objects (220) (such as HTMLs) Irom disk storage 
(230). and transmits these Web objects (220) as a re- 
sponse to incoming HTTP requests (240). A user (250) 
accesses these Web objects (220) through a computer 
device (260) (such as a PC) connected to th e Web serv- 
er (210) through a network (270). 



[0032] LeVs assume there exists a way to span any 
arbitrary edge set over a directed graph G (such as col- 
lecting URL bookmarks) and let's refer to this edge set 
to as a traversal path p (hereinafter referred to as a tour) 

ro0331 Figure 3 illustrates an example of a tour (310) 
tttat spans Web sites (320, 330, 340) (discussed previ- 
ously with reference to Figure 1). The tour may be c<m- 
posed of links not origin^ found (such as 320 and 330) 
)a inrne oritfnal collection (110). Furthemf^ore. the lour 
may traverse the collection in any arbitrary manner For 
example. Figure 3 shows the three Web sites (320. 330, 
340) containing corresponding Web objects (Ah M 
AS) (B1 B2),and(Cf.ceC3!;overwhichatourp(3lO) 
rs is specified, including on the temporal ordering of Web 
objects fAJ. C3, 62; A3;. 

[00341 Figure 4 shows an example of a networked 
computing system enhanced with a touring client (400) 
and a touring sewer (410) lor network-assisted naviga- 
20 tion of the Web shown with respect to the dtstnbution ol 
Web objects (Ah A2. A3, Bh 82. CI. C2, C3) (such as 
Web object A1 also in a tour (420)) that happens to be 
distributed across muttiple Web sites (401. 402. 403). 
Note that the tour is not a property of the collection but 
25 an object by its own right. The lour is stored in a net- 
worked database (430) and referenced and retrieved by 
means of an unique identifier (440) such as a URL and 
referred to as a lour ID. The tour ID provides a reference 
10 the Stan ot the tour. In a preferred embodiment, users 
50 distribute and exchange lours by exchanging only this 
reference as opposed to exchanging and reproducing 
the underlying Web objects. A touring server (410) pret- 
erably maintains a tour s bUmcWb, pre-fetches objects 
into the tour cache (450) and streams web objects in a 
35 lour to the touring client (400) tor presentation. For ex- 
ample, assume there is an online catatog and its mam 
directory is the first anchor A user selects an object, say 
01 This selection is then forwarded by the tounng client 
to the touring sewer. The touring sewer can then fetches 
40 ol and pre-fetches its immediate successors. Alterna- 
tively the emire tour and options can be pre-fetched at 
the start of the tour. 

[00351 According 10 the present invention the tounng 
server 410 allows a Web browser in a touring client to 
45 display a tour p in an automatic manner by traversing 
an ordered sequence of inter^ject references (i.e.. 
URL(a b) where a, b are (ound in p) and holding the 
presentation ot each such web object for a duration of 
time close to that of its corresponding presentatton du- 
so ration whfle collecting and tracking the tokens of visited 
Web objects (discussed in more detail below). Further- 
more, the tntegrtty ot the presentation of the tour ob- 
sen/edby any such touring client, is presen/ed: 



55 1 in the presence of intermissions (Le.. when the 
user ot such touring client decides to inlermpt the 
touring of p); and 
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2. Even if Web objects in the tour have ephemeral 
membersh^ in the collection. 

[0036] The intelligence to preserve the integrity of 
tours Is preferably encapsulated in the touring server. 
Th us, touring clients do not need to be aware of the tem- 
poral nature o1 a tour (i.e., (1) nor affected by the ab- 
sence of Web objects in a tour (i.e., 2) The touring ex- 
perience of each individual touring client is a considered 
to be an Interpretation of the tour tailored for a specific 
user. 

[0037] Figure 5 shows an example of a more detailed 
model of the present invention involvwig a networked 
computing system (500) including multiple touring client 
(s) (510, 520), a touring server (530), and multiple Web 
sites (501, 502, 503). The touring sender (530) has ac- 
cess to three databases: the touring database (540), 
which contains the various tours; the touring statistics 
database (550), which stores statistics about the various 
traversals of such tours; and the user profile database 
(560), which maintains touring profiles and associated 
token bags (560) for each of the touring client (570). 
[003S] As will be discussed in more detail below, ac* 
cording to the present invention inter-obJect references 
can be ordered in a sequence, characterized in that 
each ordered element e in p is associated with a value 
t(e) (herein referred to as the presentation duration of 
e) and a token list K. 

[0039] Figure 6 shows an example of a data structure 
that can be used to transform the URL (610) of a Web 
object (620) into a temporal URL (630) as needed by 
the touring server of the present invention. A temporal 
URL is associated with each Web object. Each temporal 
URL object (630) includes a copy of the original URL 
(610) pointing to by the true k>calion of a Web object 
(620). and the list of keywords (herein referred to as to- 
kens (670)) associated with this Web object (620). 
[0040] It should be obvious to one skilled in the art 
that whether the set of tokens associated with a Web 
object is dynamically generated on the fly through a data 
mining technique or statically associated with a Web ob- 
ject is an implementation issue. Furthermore, it shouki 
be obvious to one skilled in the art that, for efficiency 
with respect to overheads, the URL can be associated 
with a time stamp so as to allow the cachir>g of Web 
objects such as HTMLs. 

[0041] Figure 7 shows an example of a data structure 
used to represent a tour element (700). Each tour ele- 
ment (700) can include several fields: the touring oper- 
ation type of the touring element (720); the number of 
temporal UFlLs (730); the presentation time of the tour- 
ing element (740), (in the preferred embodiment, if this 
field is zero, it means that user input is expected as in 
the case of a touring anchor); and a list of one or wore 
temporal URLs (750 and 760). 
[0042] Figure 8 shows an exannple of a data structure 
to represent a lour Each tour (800) can be represented 
as a linked list of touring elements (810. 820, 830). The 



ordering between tour elements is sequential and spec- 
ified by links (840, 850). A tour id (860) points to the start 
of the tour. 

[0043] Figure 9 depicts an example application of the 
s data stnjctures to support the representatkxi of a simple 
sequential tour. A tour ID (900) points to a starting tour 
element (910), the touring element contains a refererrce 
to a temporal URL (920) for some Web object that has 
a presematk>n duration (740) of 2 minutes and associ- 
10 aled with a token (670) "shirt*. A link (930) to a next tour 
element (940) is also part of the touring element (910). 
This touring element, in turn contains a reference to an- 
other temporal URL (950). This URL (950) is associated 
with a token (670) "shoes' and has an expected pres- 
<5 entation duration (740) of 5 minutes. The tour includes 
two Web objects and preferably graphk:alty shows the 
user shirts and shoes. One aspect of this invention dy- 
namically customizes the presentation of subsequent 
touring elements based on feedback obtained by (pos- 
20 sibly implicit) methods such as the gathering of statistics 
and (exptk;it) methods such as a user profile. For exam- 
ple, feedback could be used to generate a recomrron- 
dation for matching 'shoes' to 'shirtsV 
[0044] Now consider an example of a tour p that may 
25 not be just a sequer^e of URLs but perhaps some arbi- 
trarily complex sequence of URLs. For example, a tour 
for whk:h one sub-sequence may require a sequential 
presentation ol various URLs (hereinafter referred to as 
a serial sequence) whereas other sub sequences may 
30 require a simultaneous presentation of various of these 
URLs (hereinafter referred to as a parallel sequence). 
A tour pcould further be composed of any arbitrary com- 
bination of such serial and/or parallel sequences; and 
some of these parallel sequences could be traversed as 
35 an oplk>n; and furthemrtore, these sequences coukf t>e 
arbftrarily nested. For example, a tour p could be com- 
posed by concatenating any two such traversal paths 
p_1 and p_2 into a serialized traversal path represented 
by p = p_1 folk)wed-by p_2 or we could overlap any two 
40 such traversal paths into an parallel traversal path rep- 
resented by p = p_1 overlapped-by p_2. 
[0045] The present invention has features which en- 
able the display on a Web browser associated with a 
touring client, the traversal of any such tour p, including: 
45 displaying serial sequences ot temporal URLs (such as 
concatenating the presentatbn of two touring sequenc- 
es pf andp2); displaying parallel sequences of temporal 
URLs (such as simultaneously overlapping the presen- 
talion of two touring sequences p 1 and p^; enabling us- 
50 er-selection ol alternative sequences of temporal URLs 
(such as choosing between two disjoint touring se- 
quences pi and p2as alternatives): enabling/disabling 
optional sequences ot temporal URLs (such as overlap- 
ping the presentation ol a touring sequence p 1 by some 
55 optional touring sequence p2 such as audio or video 
commentary): displaying dynamically inserted sequenc- 
es of temporal URLs over a tour (such as advertise- 
ments); and artjitrary combinations of the above se- 
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' in a preferred en*ocJimem. these features are 
ipSedthrou9h.hetourefemont(700)andthevar,ou8 

L,d representation ot the various touring operators^ te 
depicted, there are tour lourii^g operat«r»s fo' the «ea^ 
2 of a dynamically customized Web lour (DCT), A 
rrmg sequence represents serial visilat«n of lourmg 
eferrwntsand it is specified by the touring sequence op- 
eS(A-»B)(l010).Thenete«ectisthatlhebrov«er 
dlsSfir*tt.;etoure1emen.A(10l5)ar,dthen replac- 
es A with lour element B (1020). A touring anchor is a 
louring element used to present a decision po^^^ 
Sr9mul.ipIepossib.opaths(e.g..BorC)(l038yms 

s^nario causes an interaction wWh the user ^d rt . 
represented by the touring sequence A -* <^*^ 
(1030). A tour»ig forte represents a transition from a se- 
quential tour to a parallel tour The touring fork (A -» B 
• C) (1040) causes the touring client to display multiple 
frames, one per fort, allemative (B ' C). For example 
,orrtouring^orkwhereasthedisplayofme,«eb^.-^ 

A (1046) was presented in a singte trame. as a conse- 
quence o. the touring fork, the touring browser al^fes 

S«otramesforthesynchronouspresentat.onoWeb«^ 
iects B- C(1050). Atouringmeet represents atransitior^ 
{romaparalleltourtosequentialtourThetouringm^. 
(B • C ^ A) (1060) causes the touring cli^t to me^e 
multiple immes. one per forte alternative (B. C) (1066) 
To a single Irame (1070). As a result of the tounng 
meet, the touring browser closes all b"t one ol me 
trames used lorB&Candusessuchframe for ttiepres- 

^tion of web Object K A touring option allows me 
user to choose between a basic tounng sequence 
(1010)oracontentau9mentedtourin9sequence(such 

as an audio commentary), tor example (A B * B C) 

SS Those skilled in the art wM appreciate that the 
ouringanchorandtouringopttonoperatorscanbeused 

by a tour au*or to provide touring alternatives (ol pos- 
sibly different length and) ol 
cludinabutnotlimiiedtotheaugmentalionoftheongmal 

lourcontemwrmorwithomaudioand/orvkJeocomrT^n- 

tary. with or without frames, with or wtthout graphcs. 
Furthermore, the touring anchor can provKJeacfatacol_ 

lection point on which user input will be collected and 
(orwarefedtothe touring server todetem^ineasujBbfe 
way 01 fittingthe presentation tome browser andtounng 

Zt capaLies. deluding but not '-«ed to Cj^e 
characteristics such as video processing capabilities, 
video resolution and graphics resolution. 
(00491 Those skilled in me art will also appreciate that 
a touring breakpoint operator can bo used by lour au^ 
thors to specify to the touring server a place wBhm the 
tour for me dynamic insertion of content, such as an ad- 
vertisement, in a preferred embodimem. the tounng 
breakpoint communicates a message Insert Ad Here 
tome louring sen/er The touring breakpoint can be rep- 



resented as a touring sequence conlainmg a tounng el- 
ement wilh nil temporal URL(s). The dynam«ally insert- 
edcontent(e.g..ana*ertisement)maybeatounn9se- 

quence itself. In such cases, the touring breakpont can 
s beconsideredasa6id9tripoperator.altowingona cen- 
ter a sedittous from a current tour and once completed, 
return to a well defined point inside an originating tour 
lOOSOl In a preferred embodiment, the display ol mul- 
tiple URLS is presented mrough multiple frames. The 
,0 same could be done for displaying these URLs across 
mulUple windows. Since me presentatton dumtion (740) 
is associated wrth me tourmg element (700) and not the 
temporalURL (630). the present invention allows simul- 
taneous traversal ol parallel louring sequences by prop- 
,s erlyaumoringthecorrespontfmgtemporaURLstoc^^^ 
tain mo necessary concurrem temporal URLs. «=u.ther- 
more me touring element memod altows me user ol a 
touring client to takeover me whole coordinated naviga- 
tional space spanned by the playback ol these concuf- 
20 renttemporalURLsThenumberofconcurrenttemporal 

URU may vary between successive touring elernents 
In a preferred embodiment, this deciston may be based 
on a viewer preference or route selection. Last. «te.ac- 
tion wim any ol me Web browser frames will cause the 
25 streaming ol subsequent femporal elements to be 

raoSlT An example implementation of a tour in a Web 
browser, in accordance with the present invention wW 
now be described in lurtherdeteil 
30 (00S21 Figure 11 depicts an exampte of a view o^^a 
Web browser (1100) when used tor tounng the Web 
mrough a touring client (400. 570). In a P'^f *-^^^;^- 
bodiment. the browser's standard controls (1110) a e 
adapted by conventional means to take over me tour. 
« For example, interacting wim any ol me back and for- 
v»ard controls causes me tour to be paused; since the 
timing intomiation is kept at me touring server, me tour- 
ing client requests me touring sewer lor a pause. Simi- 
larty clicking on a link (1120) causes me lour to pause. 
« however.inthiscaseadetourisinitiated.lfthel^^^^^ 
pens to be the URL of anomer tour, men a sWe touf is 
intetedThe past touring history (in ^^'^^^"^''^ 

side tours) is shown in the tour history 
inapreferred embodiment. mutlipleframes(1140 1150) 

45 areusedtodepidparallelvisitationbranches«meto^^ 
The browsercontrols (1110) can also deliver VCR mter^ 
activity over me Web tour (discussed in more deai wrth 
refereLe to Figure 15 and 16). The histoiy and statt« 
of the lour is displayed in an addHional Irarne re fer^ 
50 ioasmetourhistory(li30). AtokenbagwmdowdlW) 
displays me tokens (1190) acquired during me touring 
se^ion. A lour map window (1170) can map the currerrt 
traversal (1180) over me thus far discovered tounng 
space associated with mis user. 
55 100631 Figure 12 illustrates an example of a token bag 
1 200) (and its contents) lor a touring client. The traver- 
sal ot a tour captures tokens from each visited tour ete- 

ment into me users token bag The token bag (1200) 
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associated with a touring client contains tokens collect- 
ed by this user during its traversal over one or more 
tours. On each visit to Web tour element, the touring 
sender updates the token bag associated with a touring 
client. The updated token bag is fonwarded to the touring 
client and presented to the user through its browser. 
Since tokens are automatically collected, users should 
preferably have control over the membership of tokens 
tn a bag. In a preferred embodiment, the token bag 
(1 200) shows for each token, an icon (1210) and a count 
(1220). The count (1220) can be used to provide feed- 
back to the user on a relative weighting of an tndtvkJual 
token. TTiose skilled in the art will appreciate that in ad- 
dition to enabling tokens, a temporal URL could also 
specify disabling tokens (1 230). 
[0054] Thus, users can interactively modify a token 
bag to custom-taitor the dynamk; recommendatton sys- 
tem that guides the touring experience of a user. For 
example, while shopping for cars, a user may acquire 
tokens for •conv*. "BMW*, and '5-speed\ However, if 
*conv' does not property describe the user, the user may 
tike to reduce the impact of such token over its touring 
experience, fn one embodiment, the user may: drop or 
remove touring tokens; enable or disable (1 230) tokens; 
modify their weights; or even nrxxlity their order. To one 
skilled in the art, it is obvious that the order of touring 
tokens may be used to imply user preferences. Upon a 
change to the token bag (1 200). the touring client (570) 
sends its changes to the louring sender (530). The tour- 
ing sender (530) uses the changes to update the user's 
token bag and influence a dynamic recommendatton en- 
gine (discussed in detail with reference to Figure 18). 
[0055] Figures 1 3a and 1 3b illustrate an example vis- 
ualization of a dynamically customizable tour composed 
of token-enabled web objects. As depfcted, each tem- 
poral URL (1 360-1 380) has one or rnore associated to- 
kens ( 1 320-1 324). For a given token type the tour (1 340) 
can be dynamically customized. As depicted in Figure 
1 3b, the resulting dynamically customized tour has a dif- 
ferent time length than the original tour since some tour 
elements (such as 1330), not matching the original to- 
ken bag (1 330), were omitted from the tour. Only those 
tour elements (1350, 1360, 1370. 1380) having mem- 
bership in the token (1 330) bag are streamed to the tour* 
ing client. Thus, one form of dyriamic customizatkxi of 
a tour can be to stream only those temporal URLs (630) 
having membership (i.e., having a nrtatching token) in a 
user's token bag. In such case,, onty those tenrtporal 
URLs and their corresponding Web objects will be 
streamed to the touring client whereas Web objects hav- 
ing negligible (or no) nrvembership in the user's token 
bag wilt then be omitted from the tour offered by the tour- 
ing sender to this touring client. As a consequence, Ihe 
resulting touring experience (referred to as a navigation 
pattern) may traverse or include a subset of the routing 
decisions. Those skilled in the art wit) appreciate that 
the touring sender could rely on a conventional database 
query engine to dynamically customize a view over a 



given lour based on timing and token membership re- 
quirements. Further, that it may be desirable to provide 
some feedback (such as planhoMers and associated to- 
kens) to the user indicating the rnagnitude or impact of 
s the dynamic customization over his or her touring expe- 
rience. 

[0056] One skilled in the art will also appreciate that 
the touring server could use the token membership 
mechanisms to offer guidance or feedback to its touring 

10 clients. For example, at various intermissk)ns during a 
tour, the touring server nr\ay determine to offer and/or 
sell tokens to touring clients needed for routing deci- 
sions found to be of interest to like-minded users, but 
currently being missed by this touring client because of 

IS the contents of its token bag. Furthenmore, the feedback 
can graphically represent the impact of a dynamic ad- 
aptation to a remainder of the tour For example, the sys- 
tem could 'grey out* in the lour history map a dynami- 
cally omitted tour element, or graphically depicted a 

^0 change as shown in Figures 13a-b or varbus equiva- 
lents or alternatives. 

[COST] Figure 1 4 shows an example of the buikJing 
blocks or components of a touring client. As depicted, 
the touring client (1410) includes a touring subscriber 

2S (1420) and a client tour handler (1430) (discussed in 
nrtore detail with reference to Figure 16). The louring 
subscriber (1420) presents and collects tour choices 
from the user (such as a museum tour or a explore-the- 
cily tour) whereas the client tour handler (1 430) receives 

30 and displays tour elements as well as their tokens from 
the selected tour, for example on a browser window (dis- 
cussed In more detail with reference to Figure 11) of the 
touring client (1410). 

[0058] Figure 1 5 shows an example of a louring sen/- 

3S er architecture having features of the present invention. 
As depicted, the touring server (1510) includes a tour 
provider (1520) and a server tour handler (1530) (dis- 
cussed in wore detail with reference to Figure 17). The 
touring provider receives and processes touring re- 

40 quests from touring clients. As part of this processing, 
the touring provider pre-fetches Web objects (1 550), in- 
itializes user profiles (1 560), and loads touring statistics 
(1 570) for the requested tour (1560) and an associated 
user profile (1570). The senrer tour handler (1530) eval- 

4S uates and updates token bags, to then fetch, integrate, 
and stream such token-enabled temporal URLs (1550) 
into touring elements to the touring client (1410) for 
presentation. As part of the processing of touring ele- 
ments, the server tour handler may receive and process 

so user-driven feedback (1580) (such as a pathing dectsbn 
from a touring anchors or a VCR -like browser control 
request) as well as introduce advertisements (1590). 
[0059] Figure 16 shows an example of a method for 
a touring client for placing touring requests to the touring 

55 sen/er. Prior to (or even) during the tour, the user may 
complete and provide a user profile questionnaire (in 
-step 1600) about his or her preferences, e.g.. using con- 
ventbnal web-based forms'. The profile infonrwtbn (in 
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Step 1605) is Jofwardedio the touringseiverfof analysis 
and storage. To siatt Its lour, a client invoices Its tour 
subscriber (in step 1610) which attempts to remove the 
list 01 the available tours (in slop 1620) Ifom the touring 
server. The touring cSent waits tor and receives a re- 
sponse (in step 1 640) from the touring sewer containing 

mTlistol available tours (in step 1630) and displays the 
list (in step 1650) to Ihe user. The user then selects a 
tour from this list {m step 1655) and then a tounng re- 
Quesl (in step 1660) Is sent to the touring server. The 
touring orient then waits (in step I680)(orthe streaming 
of touring elements (m step 1680) from the touring sew- 
er The client touring is driven by these touring elements 
(m step 1660) from the touring senior which are proc- 
essed by Ihe client touring handler On step 1680) (dis- 
cussed in more detail with reference to Figure 18). Nor- 
mally, the touring handler of the client waits lor the end 
of the tour (m step 1690) and prompts the user whether 
to continue to request another four (in step 1 610) or ter- 
mnale fin step 1690) the touring ffltperience. 

rooeoi Figure 17 shows an example ol processing 
steps pertomied by the tourhandler(1430)(also called 

louring handler) ol a touring client in the presentation of 
touring elements (Figure 8), The touring client first warts 
until it receives the next touring element (in step 1700>. 
Note that in the preferred embodiment, this wait lime 
represents the presentaUon duration of the previoos 
touring element and was enforced by the touring sewer. 
Furthemwre. in the preferred embodiment, this tme can 
bescaleddownsoasloimplementafastfonward over 
the tour. Once the touring element is received, the tour- 
ing client displays the touring element on the browser 
(ir» step 1710). Note that in the preferred embodiment. 
Ihe touring sewer dynamically maps each touring ele- 
ment data structure to an HTML page containing a Irame 
tor each of its temporal URLs (630). The touring client 
now waits for touring interactivity events (in step 17Z0). 
it any. These events are generated by the user d the 
touring client as an inleraclion over the touring. TTiere 
are several possible cases. The user may want to abort 
the touring (in step 1730). in which case a TourEnd re- 
Quest (in step 1780) is sent to the touring sewer. The 
user may instead want to pause Ihe louring (m step 
1740), in whichca5eaTourPauserequest(in step 1750) 

is sent to the touring sewer. After pausing a tour, the 
user may want toresumetouring(in step 1760). in which 

case aTourResume request (In step 1770) issenttothe 

touring server. 

(00611 In the preferred embodiment, a pause on the 
tour corresponds to clicking either a browser coiitrol 
such as -Back- (1103). or 'Stop' (1101 ) as well as click- 
ing on a URL link (1120) within any of the tounng win- 
dows (Figure 11). Furthermore, clicking on the "For- 
ward" (1102) browser control will causa a transition to 
the next touring element. This represents another way 
ol implemenling a simpler last tonward over the tourng 
Preterably, by clicking on a link for any past (or future) 
louring element (1 185) lisled in the tour history window 



(1130) a request to jump to the respertive touring cle- 
ment will take place. UastV. some touring elements re- 
quire user input such as in the case of the tounng anchor 
(Figure 19). maprelerred embodiment, thetounngsew- 
s er does not mn a timer for such touring elements but 
rather wans loraresponselrom the user. The response 

provided will be fon«arded to the touring sewer for 
processing. In our preferred embodiment, the tounng 
sewer collects statistics (describe in further detail with 
10 referencetoFlgures2land22)toanalyzethere8poose 
and dynamicalty customize the remaining tour expen- 
ence of this user. 

100621 ln-aprelerreden*odiment.theuserinayclick 
on any link found in any Web object embedded within a 
.5 lour element (700). Clicking on the Imk wiH pause the 
current tour (i.e.. stopping the presentation tirner and 
sending a TourPause message (step 1750) to the tour- 
ing sewer). The louring client wUI then open a riew 
browser window for Ihe presentation of this link and to 
to associated Web object In the event that the link repre- 
sents a lour itself, the lour wiH be initialed on the new 
window Pressing the forwardbutton on the originaltour- 

ing window will cause Ihe pause tour to resume by pre- 
swMing the current touring element again and sending 
2S aTourResumemessage(step I770)tolhelouringsenr- 
e, associated with this lour. Preterably, both windows 
tourslmutlaneously andlourscanbe streamed by mde- 
oendenl louring sewers. 

IW)531 Figure leshowsanexampleollheprocessing 
30 steps performed by the touring handler olatouringsew- 
er for the streaming of tour elaments (700) to a touring 
clienLThelouringsewerwaits(lnstep1800)uii« a im- 
er associated with the presentatton duration (740) for 
the currenttouring element expires. Once the expiration 
35 is detected, the touring sewer fetches the next tounng 
element (in step 1810). Note that in the preferred em- 
bodiment, the touring sewer pre-letches touring ele- 
ments and that a single touring element may contain 
multiple temporal UflU (750 ... 760). Once all the tem- 
40 poral URLS on a touring element are (etched, the tourng 
sewerdynamicallymapsthesevariousWebobjeetsiinto 

asingle HTNILpage containing a frame (1140. 1150) for 
each of its Web objects (in step 1 820). The touring sew- 
er (hen dispatches this HTML page to ihetourng client 
45 (in step 1830) and startsa timer (in step 1840) enforcing 
the presentation duration ol this louring element 
[0064] Thetouringsewermayalsoreceivelounngjfi- 
leractivHy events Irom the louring client (in step 1850). 
There are several possible cases. The user may wan 
so to temiinate the tour, in which case a TourEnd request 
(in step 1860) is receivedby the touring sewer. The user 
may want to pause the current tour on which case a 
Tourt'ause request (in step 1870) is received by the 
touring sewer. The user may want to resume a lour, on 
55 which case a TourResume request (In step 1880) is sent 
lo Ihe touring sewer. The timer associated with the tem- 
poral URL may expire (in step 1895), last, some touring 
elements require user input such as in the case of the 
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tour anchor (Figure 19). In a preferred embodiment, the 
touring server does not run a timer for such touring ele- 
ments but rather waits for a response from the user (in 
step 1 685). The response provided is processed by the 
touring server. In our preferred embodiment, the touring 
sen/er collects statistics (describe in further detail with 
regard lo Figures 21 and 22) to analyze such response 
(in step 1890) and dynamically recommends and cus- 
tomizes {in step 1895) the remaining touring experience 
of this touring client. An example of a dynamic custom- 
ization proceeds as follows. First, retrieve the next tour- 
ing element. Then apply the token bag (in step 1805) 
associated with this touring client to the dynamic reconD- 
mendation engine (in step 1825) to generate a reconv 
mendation. For example, in a preferred embodiment of 
a touring anchor, the recommendatiori includes the 
steps of associating and kiserting recomnriendlation 
weights to the various touring options. In general, for aB 
types of touring elements, the recommerKiatton may in- 
clude dropping the touring element from the tour (in step 
1815). 

[0065] Figure 1 9 illustrates an example of a typical an- 
chor page as presented by a touring client. As depicted, 
the anchor page (1900) gives a user coarse-grained 
control over a touring experience. Control may be of the 
form of; frames vs. no frames (1910); prefen^ed touring 
duration (1920); initial components of the token bag 
(1960) such as "shoes', •shirts*, 'jeans', 'jackets', etc. 
(1930); and miscellaneous options relevant to the tour 
(such as the language used e.g.. English or Spanish) 
(1940), etc. The user input collected by the touring an- 
chor page will be fonvarded to the touring sender (step 
1885, Figure 18) for analysis and dynamic customiza- 
tion (steps 1890, 1825, Figure 16) of this user's touring 
experience. Note that based on past history, recommen- 
dations are shown (1 950) abng with the different touring 
choices. One skilled in the ait will appreciate that the 
form of this recommendation, I.e., whether it is provided 
as a numerical value or a graphical value such as a cotor 
coded rating such as increasing shades of red. is an in>- 
plementation issue. One skilled in the art will similarly 
see that the recommendation does not need to be visible 
all the time but it can be oiade visible aUer an explicit 
request such as by having the user click on a 'Recom- 
mend* (1970) request button within the anchor page. 
[0066] Figure 20 shows an example of a conriplex 'vir- 
tual shopping tour* irK;luding multiple anchor pages with 
associated dynamic customization to customize E-com- 
merce to a touring user. As depicted (and with reference 
to Figure 18). the tour-id (2060) is used by the user to 
enter a virtual mall storefront for a Spring/Summer sale. 
Based on the protile of this user and the user's token 
bag (step 1805), the storefront is dynamically custom- 
ized (step 1825) for this user (e.g.. 'casual", 'summer', 
'men', clothes). The storefront is implemented as an an- 
chor page (2010) containing multiple recommendations 
about items such as shorts, footwear, shirts, hats, etc. 
found to be of interest to other like-minded users. The 



user then selects one of these options (e.g., 'shoes* 
(2012)) causing the anchor page (2010) to be replaced 
with a Web object (2020) containing an enhanced view 
and tnfonmatkxi about the selected item. Based on the 
s token bag (2070) associated with this user, the touring 
server produces a dynamic recommendation (step 
1825) that results in the presentation of a new anchor 
page (2050) conlainkig recommendations of varbus 
web objects (2080) ('backpack' (2082), 'socks' (2084), 
10 and "glasses' (2086)) found to have membership in the 
token bag (2070) (i.e., "shoes") for this user. Preferably, 
the anchor pages can be used to allow a virtual store to 
bring attentk)n to reconnmendatton and referrals such as 
*By the way, these sate items am recommended to go 
IS with yourshoesy We envision that the associated Web 
objects could be part of a cross-selling process to other 
virtual mall sites. Assuming the user chooses the glass- 
es, the touring sender can, for example, produce another 
dynamic customization of the remaining Spring/Sun^- 
20 mer catak^g tour, ttiis time to include Web objects with 
associations wrth the token bag (2070) contents 
"shoes" and 'glasses'. This time, the user is presented 
with another anchor page (2030) containing recommen- 
dations of various Web objects (2090) {'hat', "sandals. 
25 ' and "sneakers"). Lastly, the user chooses an option 
from this anchor page and is presented with a Web 6t- 
ject (2040) containing information about the chosen item 
„("hal") (2040). In a preferred embodiment, the varwus 
Web objects can be associated with statistics. A reader 
30 versed rn the art should note that the presentation form 
and details of these statistics is an implementation issue 
as one can present them next to each object or dynam- 
ically highlight and color-code the lop recommenda- 
tions. It is well knovm in the art to dynamically construct 
35 and/or modify web pages based on user information or 
profiles. According to the present invention, a tour can 
• be dynamically constructed and/or Web objects can be 
dynamically inserted into a tour based on preference in- 
formation Of route informatkK) explicitly or implicitly pro- 
40 vided during the tour. 

[0067] Figure 21 shows an example of statistics as- 
sociated with tracking past user touring behavior 
through anchor pages. As depicted, each tour oplkxi at 
an anchor (A) is labeled. The behavior of touring users 
^ can then be tracked in temns of their past (say i=3) tour- 
ing anchor deciskms (2110), including information relat- 
ed to the amount ol time a user spends on each page. 
The nodes can be graphically labeled with tokens 
(2112 ... 2116) and the permutations ranked across ail 
so louring users based on their touring frequency (21 20). 
As is conventional, the ranking can also be normalized 
to produce a recommendation weight (2130). Given 
such user tracking, a touring anchor option can be rec- 
ommended to a user at an fi* anchor based on their iike- 
ss minded-ness to other users of degree (f-1 ) given the us- 
ers past (hi) anchor choices. 
[0068] Figure 22 shows two possible statistics asso- 
ciated for generating recommendations in our prelerred 
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embodiment. Uf s assume that an anchor A3 present 
two options (oplionl and oplion2) to an user (2200). In 
the prelerred embodiment, the louring sewer can gen- 
Sie a dynamic recommendation for distinguishmg 
among the options presented by the touring anchor A3. 
S,^^,nclul(a)asimple statistic suchas the retetr^e 

proportion 01 hits (n/N) «here N is the to«al numbered 
hitsandn-isthenumberothitsthalchoseagwenopuon 

racrossallusers(e.g./v»henpresentedwiththisopU^ 
20%olanuserschoseoptionlande0%choseoption2 ). 
or (b) a conditional statistic such as the relative propor- 
tion of hits lor each option (2220) on anchor A3 g~en 
some trait about the user such as. 'o'^^^P'^J^^.;; 
rent contents of the token bags (2230) assoc«ted wth 
this user. C5ne skilled in the art will note that various 
lorms Of conditional statistics are possible by erther lim- 
iting the number of condittons to analyze (e.g.. conit»r- 
ing the three most relevant tokens) or by assocaling a 
time horizon to the condition (e.g., comparing the past 
two most relevant tokens). , 
ro0691 Wftat things can bo done with a tour? One 
stoned in the art will appreciate that a touring sen/er 
couW be adapted toobsewe user patterns in the exp^ 
ratfon and navigatkx. of arbitraiy diversions and side 
tours and incorporate them into the collect«n presented 
byatour.For example, ifatarge number olusersbranch 
out at similar stops during a tour to then (after explora- 
tion of a skte-irip S) return to the tour stop, we could 
then dynamically refine the original tour with some var- 
iant of the side-trip S as a part of the tour rtself. Further- 
a reader versed in the art should note mat any 
such sidetrip can be either one or more Web Ob,ec^s o 
a tour itself and that the presentation of a diversion or 
branch mto side tour can be accomplished by openjng 
anewbrowser window andassociatinga-child- touring 

client to this window. 

100701 Based on the customer information and/or sta- 
•istics collected during a tour, customized advertise- 
ments and promotion can be dynamically "^^ed 'rto 
the remainder ol the tour. Furthemwre. the dynamic 
ol.stl»r,izable.ou, mechanism can be usedtofacdtete 

a dynamic custcmizatfon in electronic commerce E- 
commerce) (Figure 20). A Web site can addcan^ul^ 
designed dynamic customizable 
bie customer information. This is a far belter v«y to cd- 
lect customer inlormaVion as compared to asking cus- 
tomers to fin out questionnaires and/or forms or to ex- 
plicitly rating their preferences on a group of rtems or 
products The present invention hasfeatures for dynam- 
ically and transparentV providing the infomiation for 
customized promotion, advertisement or dynamic con- 
struction ol Web pages to suit customer este 
100711 Browsers enabled with the touring features ol 
L present invemion would be capable of inle-acttve 
network-assisted navigation and/or touring of one mc^e 
web sites wilh abilities to branch out of a tour and 
resume the tour at the last node, and insert tours wim^n 
a tour one could envision the authonng of tours that 



mtegiatelhe content across multiple sites under acom- 
prehonsive view. For example, a tour can visit virtual 
museums across the worWandprovidesaretrospeetwe 

on a renowned artist such as Picasso. Similarly, be- 
s cause tours provide a vehicle tor online companson a 
tourcan provide acomparative view to specifications tor 
competingproducts. As singlesites become mcreasing- 

ty more complex, a tour can be used as a vehicle lor the 
wptoration ot a site. This might be useful to coipora- 
10 tion8.forexamplewhichusetheiriniranetstodisinbute, 
large amounts of documentation lo its emptoyees such 
as human resource manuals, etc. Tours can also be 
used as an artifact for exchanging viewpoints between 
users. For example, users could constroet tours to rep- 
ts resent viewpoints, and rattier than exchange URLs, they 
could exchange tour handles. Such would be of use lor 
facHitating distance learning. Furthermore, a tour could 
asynchronously deliver a recommended traversal path 
to a set ol users and let them indivkJualV experience 
20 and interact with it. 
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Claims 

1 A computerized method for dynamically customiz- 
ing a tour of a collection of dynamic objects acr<»s 
a plurality of hypeilinked network sites, the method 
comprising the steps of: 

providing interactivity points including one or 
more of tour navigation options and recommen- 
dations lor the dynamic objects, based on pref- 
erence information; 

collecting and analyzing viewer navigalwn 
route inlonnafion during the tour; and 

dynamically adapting sakl tour navigation op- 
tions and said recommendat ions based on cot- 
lecled navigation route inlormatlon. 

2 The method of claim 1, lurther comprising the step 
ol dynamicalV providing said navigation opUons for 
alternative tour paths. 

3 Themelbodolclaiml.whereinsaidstepofcollect- 
ng and analyzing viewer navigation route mfomna- 
tion further comprises the step of collecting and an- 
alyzing a route a viewer took to reach a currant site 

so during the tour. 

4 The method of claim 1. wherein said step of collect- 
ing and analyzing viewer navigation route inlonma- 
tion lurther comprises the step of collecting and an- 

55 alyzing touring statistes; and wherein sak) step of 
dynamically adapting sakJ lour navigation options 
andsaW recommendations is based on said louring 

statistics. 
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5. The method o\ claim 1, wherein the network in- 
cludes the world wide web, further comprising the 
step of displaying the lour over multiple synchro- 
nized windows in a browser wherein tour elements 
include multiple not directly connected Web ob- s 
jecis. 

6. * The method of claim 1 , wherein the preference in- 

fomr^tion is based on past similar navigation pat- 
terns. '0 

7. The method of claim 1 , wherein one or more of the 
recommendations and the preference information 
is provided implicitly. 

IS 

8. The method of claim 1 , further comprising the step 
of: 

detecting a touring breakpoint operator; af>d 
dynamically inserting content, in response to saki 
detecting. ^ 

9. The method of claim B, wherein the network in- 
cludes the world wkJe web and v/herein sad step of 
detecting a touring breakpoint operator, further 
comprises the step of detecting a touring element 
with nil temporal URL(s). 

10. The method of claim 6, wherein the network in- 
cludes the world wide web and wherein dynamk:ally 
inserted content is a touring sequence; and wherein 50 
the touring breakpoint is a stdetrip operator, further 
comprising the steps of entering a side tour from an 
original tour and once completed, returning to a 
point in the original tour 

35 

11. The method of claim 1. wherein the networtt in- 
cludes the world wide web, further comprising the 
step of: 

streaming arKi multiplexing web objects from 
one or more sources into a single twowser window 
by dynamfcally creating multiple browser frames or 
multiple browser windows. 

12. Tbe method of claim 1; wherein the network in- 
cludes the world wide web, further comprising the ^5 
steps of: 

storing a tour in a louring database; 

referencing a start of a tour and retrieving the so 
tour by means of a tour ID; and 

distributing and exchanging tours by exchang- 
ing the tour ID, without exchanging and repro- 
ducing undertying Web objects. ss 

1 3. The method of claim 1 , further comprising the steps 
ol: 



collecting and maintaining user statistics on 
touring behavior; 

identifying a preferred selection of a group of 
users which have exhibited similar touring be- 
havior or routing information to a current user, 
based on the statistics; and 

dynamically adapting said tour navigation op- 
tions and recommendatk)ns based on the pre- 
ferred selection. 

14. The method of claim 1, wherein the network in- 
cludes the world wide web and the dynamic objects 
include a collection of web objects, further compris- 
ing the steps of: 

associating each web object with one or more 
tokens wherein the tokens are of different 
types; and 

capturing tokens from each visited web object; 
and 

providing said recommendatk^ns based on the 
captured tokens. 

15. The method of claim 14, further comprising one or 
more steps selected from the group consisting of 
inserting, disabling, or modifying specific tokens m- 
to a token bag. 

16. The method of claim 1 4, further comprising the step 
of dynamically customizing the lour and omitting 
those Web objects having negligible membership 
into a class of a disabled token. 

17. The method of claim 1 , wherein the tour is a sepa- 
rate object from the collection of dynamic objects, 
and further comprising the step of preserving a con- 
tinuity of a view imposed by the tour over the col- 
lection despite the absence of one or more of its 
objects. 

18. The method of claim 1 further comprising the steps 
of: 

detecting a touring breakpoint; and dynami- 
cally inserting an advertisement Web object, in re- 
sponse to said detecting. 

19. A method of perlonming customization for on-line 
commerce in a hypertext-based system, comprising 
the steps of: 

providing a tour, 

collecting customer information associated 
with a tour navigation; and 
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dynamically cuslomizing subsequent site ac- 
cesses in the tour, based on the collected mfor- 
malion. 

Themethodof claim 19. further comprising the step 5 
ot dynamically inserting a targeted advertisement 
based on one ot the preference informaUon and the 
route infom^ation. 

to 
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